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Abstract: This paper addresses the problem of synthesizing planar grasps that 
have force closure. A grasp on an object is a force closure grasp if and only if we 
can exert, through the set of contacts, arbitrary force and moment on this object. 
Equivalently, any motion of the object is resisted by a contact force, that is the 
object cannot break contact with the finger tips without some non-zero external 
work. 

The force closure constraint is addressed from three different points of view: 
mathematics, physics, and computational geometry. The last formulation results in 
fast and simple polynomial time algorithms for directly constructing force closure 
grasps. We can also find grasps where each finger has an independent region of 
contact on the set of edges. 
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1 Introduction 

1.1 Planar Force- Closure Grasps 

Robot end effectors have evolved from simple parallel grippers to multi-purpose 
hands to provide greater flexibility and dexterity in manipulation and assembly 
operations. Robot hands come in many shapes, but they all have in common the 
ability of being programmed and servoed from a computer. To take full advantage 
of the dexterity offered by multi-purpose hands, we need to be able to not only 
analyze a grasp but synthesize it. In other words, we would like to plan grasps that 
have such features as force closure, feasibility, reachability, compliance, equilibrium, 
stability, etc... 

This paper addresses the problem of synthesizing planar grasps that have force 
closure. A grasp on an object B is a force closure grasp if and only if we can exert 
arbitrary force and moment on object B by pressing the finger tips against this 
object. Equivalently, any arbitrary motion of object B will be resisted by a contact 
force from the fingers, which means that B cannot break contact with the finger 
tips without some non zero external work. That is, the total freedom of B is zero. 

Inputs to the synthesis process will be the shape of the grasped object and the 
available set of contacts. Contacts between the object and the hand and fingers can 
be point contacts, edge contacts with/without friction, or soft contacts. Output 
will be how many required contacts, what type of contact, and where to contact on 
the object. The set of contacts found describes a force closure grasp of the object. 

Force closure is only one necessary condition for grasp synthesis. A number of 
other conditions may be required. For example, we must fit a specific hand and 
fingers on the set of contacts found, and check for the geometric feasibility of the 
grasp. Next, we must plan motions of the hand and fingers and check for reachabil- 
ity. These motions can be position-controlled motions, or compliant motions with 
the fingers modeled as springs or dampers. Once the object is grasped, it can be 
lifted or kept in equilibrium by exerting necessary contact forces on the object. By 
definition, a force closure grasp guarantees that any force and moment can be de- 
composed into a positive combination of contact forces. So, with a suitable control 
loop, not only can equilibrium be maintained, but the object can also be manip- 
ulated between the fingers. In general, the set of force closure grasps is infinite. 
We may want to search for locally stable grasps, or the most stable grasp, which 
correspond to minima of the potential function of the hand and fingers. 

In this paper, we restrict ourselves to the core problem of planning force closure 
grasps in terms of contacts between the grasped object and the hand. We feel that 
force closure is the most basic constraint in grasping an object, because it captures 
the basic scenario of many bodies contacting and constraining one another. Force 
closure is also the simplest constraint and is suitable for planning. The current 
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synthesis deals only with planar objects. All forces exerted through the contacts 
will lie in the plane of the object, and all moments will have axes perpendicular to 
this plane. The contacts and grasps are said to be planar to differentiate them from 
the more general contacts and grasps on ,'J1) objects. 



1.2 Contributions 

The main contributions of this paper are: 

• A thorough understanding of the force closure constraint in the domain of 
planar grasps. Force closure is addressed from three different points of view: 

o A mathematics point of view which casts the force closure problem as one of 
solving a system of linear inequations. The spaces of wrenches and twists correspond 
to the dual spaces of rows and columns of this system of linear inequations. 

o A physics point of view which exploits features of planar mechanics and 
decomposes the force closure problem in the plane into two independent subprob- 
lems: one of force-direction closure or no free translation, and one of torque closure 
or no free rotation. 

o A computational geometry point of view which results in a direct con- 
struction of force closure grasps. 

• Fast and simple algorithms for directly constructing force closure grasps. — 
We find not only single grasps but the complete set of all force closure grasps on a 
set of edges. Within this complete set, we also find the maximal set of grasps where 
each finger can be positioned arbitrarily in a range of contact. Finding a grasp or a 
set of grasps on a set of edges costs constant time. Enumerating all sets of grasps 
on the object is polynomial in the number of edges of the object. 

• A representational framework for describing contacts and grasps. — A planar 
grasp is described as the combination of individual planar contacts, which in turn 
are modeled as the combination of a few primitive contacts. Grasps and contacts are 
mathematically described from two dual view points: a constraint view point which 
captures the forces and moments exerted on the object, and a freedom view point 
which describes the motions of the object which are free or which break contact. 
We also develop an explicit representation for describing a set of grasps on a set of 
edges. 

• A partial explanation to why people tend to grasp objects at sharp edges and 
vertices, and to why the contacting surfaces of our fingers had better be soft than 
hard like the finger nails. And an answer to the question: "How should robot hands 
grasp this object?". 
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a. Grasps with friction on two edges. 





b. Frictionless grasps on three edges. 





c. Frictionless grasps on four edges, 



Figure 1: Examples of grasps found by the synthesis. 
The direction of contact of the fingers is shown by small Vs. The independent 
regions of contact are highlighted with bold segments. 



4 The Synthesis of Force-Closure Grasps In the Plane 

1.3 Examples 

Figure 1 shows samples of grasps found by the algorithms. The direction of contact 
of the fingers are shown by small Vs. The independent regions of contact are 
highlighted with bold segments. No matter where the fingers are positioned in these 
regions, the grasp always h<as force closure. This flexibility is of great importance in 
manipulation since we always have positioning errors and many other uncertainties. 

A grasp with two point contacts requires friction between the fingers and the 
grasped object. Without friction, we need at least four contacts if these are point 
contacts. We'll see that edge contacts and soft finger contacts can be viewed as 
a combination of many point contacts. This is why the algorithms only need to 
output grasps in terms of point contacts with/without friction. 



1.4 Other Work 

There has been extensive work on designing and controlling dextrous hands (Asada 
1979, Salisbury 1982, Jacobsen et al. 1984). Robot hands come in many varieties: 
human-like hands like the Utah/MIT hand (Jacobsen et al. 1984), the Okada hand 
(Okada 1982), hands with symmetric fingers like the Asada hand (Asada 1979), the 
Salisbury hand (Salisbury 1982). The fingers of these hands have either position 
control (Okada 1982), velocity control (Salisbury 1984), or force control (Jacobsen 
et al. 1984) at the innermost loop, and other control modes at outer loops such as 
stiffness control (Salisbury 1980, Salisbury and Craig 1981). 

Degrees of freedom (Hunt 1978), total freedom and force closure of mechanisms 
(Ohwovoriole 1980) have been fully investigated. Ohwovoriole analyzed the geome- 
try of the different repelling screw systems, and use the results to analyze systems 
of contacting bodies such as an object grasped by a set of fingers, or a pin being 
inserted into a hole (Ohwovoriole 1980, 1984). Screws, twists, and wrenches (Bot- 
tema and Roth 1979), spatial vectors (Featherstone 1984) are not new, but strong 
interest within robotics has surfaced only recently. 

There are many papers on analyzing grasps ranging from classification based on 
how people and animal grasp objects (Lyons 1985), computing the necessary forces 
and moments for equilibrium (Abel et. al 1985, Holzmann and McCarthy 1985), 
achieving stable grasps (Hanafusa and Asada 1977, Baker et. al 1985, Nguyen 
1985), to modeling and analyzing the grasping operations (Mason 1982, Cutkosky 
1984, Kerr 1984, Fearring 1984, Jameson 1985). There are works on analyzing 
force closure grasps (Ohwovoriole 1980, 1984) T and on solving systems of linear 
inequations (Hunt and Tucker editors 1956, Strang 1976). Unfortunately, there has 
not been any work on directly constructing or synthesizing force closure grasps. 
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2 Background Theory of Twists and Wrenches 

The instantaneous motion of an object is described by a twist. A twist is a spatial 
vector which captures both the angular and linear displacement of the object. We 
use wrenches to describe the system of forces and moments exerted on the object. 
Twists and wrenches are represented in Plucker coordinates. 

We review Plucker line coordinates, virtual work and total freedom. Then we 
look at the dual systems of twists and wrenches in the plane. For more extensive 
materials on these topics, the reader is referred to (Featherstone 1984). 



2.1 Plucker Line Coordinates 

A general spatial vector is the sum of a line vector and a free vector. A line vector 
has a magnitude and a line of action, where as a free vector has magnitude and 
direction only. In rigid body dynamics, line vectors represent quantities like force, 
angular velocity which have a definite line of action. The line of action is respectively 
the line of force and the axis of rotation. Free vectors describe quantities like torque 
and linear velocity which do not change under translation. 

A free vector is represented by a spatial vector with zero upper half. For example, 
a linear velocity v is represented in Plucker coordinates by the following twist: 



t = 




v 



A line vector u is represented by a spatial vector s with six Plucker coordinates. 
The first three coordinates represent the magnitude and direction of the vector u 
at the origin of the reference frame. The later three represent the moment of the 
vector u about the origin of the reference frame. Concretely, a line vector u is 
represented as: 

u 
r x u 



s = 



Uy 

u z 
r y u z - r z u y 
r z u x - r x u z 



T-U, 



r„u n 



(i) 



x**y 'y< 

where r is a vector from the origin of the reference frame to any point on the line 
of action of u. 

For example, a rotation with angular velocity w is represented by the following 
twist velocity in Plucker coordinates: 



t = 



T X (jj 



(2) 
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where r is a vector from the origin of the reference frame to any point on the axis 
of rotation. We recognize the upper and lower halves of the twist velocity as the 
angular and linear velocities of the origin of the reference frame due to rotation w. 

Like angular velocity, a force f is a line vector which is represented in Plucker 
coordinates by the following wrench: 



w 



f 

r x f 



(3) 



Force f can be decomposed into a sum of an equivalent force going through the 
origin of the reference frame and a pure torque which is the moment of the force f 
about the origin. Equivalently, wrench w can be written as the sum of a line vector 
and a free vector: 



w 



+ 





x f 



We note that force f has a different wrench when its line of action is translated to 
the origin. By representing the contact forces and the instantaneous motion of the 
grasped object in Plucker coordinates, we make explicit the line-based geometry of 
the domain. 

2.2 Virtual Work and Total Freedom 

Twists and wrenches are related by a spatial scalar product which describes the 
virtual work done by the wrench against the twist. The virtual work is defined as 
follows: 

Definition 2.1 The virtual work of a wrench w = [f | m] against an infinitesimal 
twist t = [da | dx] is the sum of the virtual work due separately to the linear and 
angular components: 

w"t = f • dx + m • da (4) 

We can define the virtual work as a scalar multiplication of the wrench w with 
the spatial transpose of the twist t, denoted t B : 



•t = w • t 


s 






■ f ■ 




dx " 




m 




da 



The spatial transpose of twist t = [da|dx] is the twist t s = [dx|da] with the upper 
and lower halves permuted. 



The concept of total freedom (Ohwovoriole 1980) emerges from the sign of the 
virtual work. We'd like to know not only the degrees of freedom of the object under 
a system of wrenches and twists, but also whether the object breaks contact or 
pushes against the other bodies contacting it. 
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Figure 2: Total freedom of a box lying on a frictionless plane. 

Definition 2.2 A twist t and a wrench w are reciprocal to each other if and only 
if their virtual work is zero. The pair (t, w) is repelling, (resp. contrary,/, if and 
only if their virtual work is strictly positive, (resp. negative). 

An object constraining by a set of wrenches W has n degrees of freedom if and 
only if the set of twists reciprocal to W can be represented as linear combinations of 
n linearly independent twists. 

Similarly, the object has n total freedoms if and only if the set of twists reciprocal 
and repelling to W can be generated from non-negative combinations of n non-zero 
twists. These n twists form a minimal generating basis. 



A reciprocal twist corresponds to a degree of freedom in the system. For exam- 
ple, let's look at the box in Figure 2. The box lies on a frictionless horizontal plane. 
It has a reciprocal rotational twist about any vertical axis. In other words, it can 
freely rotate about any vertical axis, and therefore has one degree of freedom. The 
box can also translate in the plane, and so has two other degrees of freedom. 

The above three degrees of freedom do not completely describe the set of motions 
possible to the object. For example, the box can be raised from the plane and 
break contact. This half-free motion is different from the usual concept of degree of 
freedom in that it is unisense. The upward motion is a twist repelling to the contact 
force exerted by the plane onto the box. The downward motion is a twist contrary 
to this contact force. Note that the plane will oppose the downward motion with 
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an upward reaction force, resulting in a negative virtual work. Finally, the box can 
rotate about two horizontal axes, provided th.it the box does not enter the plane. 
These two rotations define two other total freedoms. The box has three degrees of 
freedom, but its total freedom is really six. 

2.3 Convexes and Operations on Convexes 

In grasping, the goal is to have force closure or to fully constrain the motion of the 
grasped object with a set of finger contacts. Through each finger contact we can 
exert a range of forces and moments, which can be represented by a wrench convexe. 
Just as many contacts are combined to form a grasp, many wrench convexes are 
'added' until their sum spans the whole space, or until we have force closure. Each 
finger contact can also be described by a twist convexe. The twist convexes are 
intersected until we get the null space, or until the grasped object has zero total 
freedom. Let's first define convexes and three operations on convexes: convexe 
addition, intersection, and dual. 

Definition 2.3 Let C be a non-empty set of vectors. We define by convexe C < 
the set of all non-negative combinations of vectors in C, formally: 



,< 



^oiiSi, a { > 0, s, eC\ 



C^ = <b \ a = l^otiBi, ati> 0, s,e(7 (5) 

The vectors s\ in C are called generating vectors of the convexe C*^ . 

A convexe is null when it contains only the null vector. A convexe is total when 
it is the entire space. 

An example of a convexe is the friction cone in the plane, Figure 3. The range 
of forces inside the friction cone can be represented as the set of all positive combi- 
nations of the two extreme rays of the friction cone. So a friction cone at point P 
with normal n and friction angle <j> can be represented by a two-wrench convexe: 



rot (— n,<£) 
p x rot (-n, <fi) 



W< - 
where rot(x,0) is the direction vector x rotated by 6. 



rot (— n, —<f)) 
p x rot (-n, —(f)) 



Definition 2.4 Let Cf° , G Y 2 be two convexes. The convexe addition of Cf~ and 
Co , denoted C 1 U C 2 , is the least convexe that contains both Cf° and C^ . For- 
mally: 

CfU C< = {s.| s = as, + 0s 2j 

a > 0, p > 0, 8l G Of, s 2 £ C<} W 
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Figure 3: A friction cone is represented by a two-wrench convexe. 

Convexe addition ] is also known as the Minkowski's sum (Najfeld et al. 1980). 
An example of convexe addition is the combination of wrench convexes from more 
than one contact. For example, each point contact with friction gives a two-wrench 
convexe. A grasp with two point contacts with friction has a wrench convexe which 
is the Minkowski sum of the two convexes, describing the friction cone at each point 
contact. From the above equation, the resulting convexe can be generated by the 
four wrenches, each is a force along an edge of the two friction cones. We note that 
representing the convexe sum is trivial, except that the set of generating wrenches 
can be redundant. 

Convexes are closed under convexe addition and intersection. The intersection 
of two convexes is defined as follows: 

Definition 2.5 Let Cf, C^ be two convexes. The intersection of Cf and Cf, 
denoted C i f) C£- , is the. largest convexe inside both C< and C 2 < . Formally: 

CfClC? - {w | W6C<, weC 2 <} (7) 

Twist and wrench convexes are duals of each other. The dual operation on twist 
or wrench convexes is defined as follows: 

Definition 2.6 Let C K be a twist or wrench convexe. The dual of C < , denoted 
C < , is the convexe of vectors that are either reciprocal or repelling to all the vectors 

'Convexe addition is not set union. We borrow the union sign (J to emphasize the duality of the 
convexe addition and the set intersection of two convexes, denoted f). 
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in C . Formally: 

C< = { s | [C] s s > 0} (8) 

where [C] is the matrix whose rows are generating vectors of the convexe C < . 

One use of the dual operation is to calculate the twist convexe T < describing 
the total freedom of the system from the wrench convexe W^ . Solving for the twist 
convexe is equivalent to solving the following system of linear inequations: 

\W) V > 

where t" is the spatial transpose of the unknown twist, and each row of matrix [W] 
is a wrench of W . The product of t" and the ith row of [W] gives the virtual work of 
twist t against wrench Wi of W. This virtual work must be either zero or positive, 
and similarly for all other rows. 

The duality between twists and wrenches allows us to compute in the wrench- 
space and deduce equivalent result in the twist-space, and vice versa. See Figure 5. 
The following Lemma summarizes important facts about the dual operation, the 
convexe addition and intersection of twist and wrench convexes. For a proof see 
(Hunt 1956). 

Lemma 2.1 Let W K , T < be respectively a wrench and a twist convexe. Let C < 
be either a wrench or twist convexe. 



1. C< = C< 



2. W< = T< T< = W< 



3. ^f]^ = null space C < \jC< = total space 
4.Cf=Cfif and only if C< = C< ( 9 ) 



5. C< n C 2 < = C< u c< 



e. cf u cf = ci< n cf 

2.4 Dual Systems 

We have seen that twists and wrenches form dual systems. In planar mechanics, a 
twist can be represented by a 3-dimensional spatial vector as follows: 



t = 



da z 
dx 
dy 



(10) 



da z is the infinitesimal rotation about the 2-axis, and [dx, dy] is the infinitesimal 
translation of the origin in the xy-phme. Similarly, a planar wrench can be repre- 
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sented by: 



w 



u 



(ii) 



where [f x ,f y ] are the two force components in the xy-plane, and m 2 is the moment 
component about the z-axis. 

In this 3-dimensional space, we can identify two pairs of subspaces which form 
interesting dual systems: 

• The space of ^-translations, and its dual which is the space of all force 
directions in the zy-plane. 



• 



The space of pure moments or torques about the 2-axis, and its dual which is 
the space of clockwise and counter-clockwise rotations about the 2-axis. 



It is well known that any planar motion can be decomposed uniquely into a transla- 
tion and a rotation about the origin. So, the space clockwise and counter-clockwise 
rotations, and the space of xy-translations are two independent subspaces of the 
space of planar twists. Similarly, the space of torques and the space of force direc- 
tions are two independent subspaces of the space of planar wrenches. Force closure 
for these two pairs is very simple, and is discussed in sections 4 and 5. For the mo- 
ment, we turn away from force closure to discuss the issue of representing contact 
and grasp. 



3 Representing Contacts and Grasps 

3.1 Primitive Planar Contacts 

We want to represent the range of forces and moments that can be exerted on rigid 
objects through a planar contact. Figure 4 depicts the different types of contact 
one can find in a planar grasp. The first column describes the physical contact with 
the finger on top and the grasped object below it. The second and third columns 
describe respectively the wrench convexe, representing forces that can be applied to 
the object, and the twist convexe, representing the total freedom of the object. Each 
convexe is represented by a minimal set of generating vectors. The twist convexe is 
computed by taking the dual of the wrench convexe. 

Any planar contact can be decomposed into a combination of the following 
primitive contacts: 

• Frictionless point contact — We can apply only a single pure force, normal 
to surface, through a frictionless point contact. The wrench convexe has a single 
wrench. The twist convexe has three twists: a rotation about the point of contact, 
a translation along the edge of the object, and an unisense downward translation 
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Figure 4: Primitive planar contacts and their twist and wrench convcxes. 
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which breaks contact with the finger. This downward translation is a repelling twist 
where as the first two twists are reciprocal ones. Figure 4.a. 

• Point contact with friction — The friction cone at the point of contact shows 
the range of pure force that can be applied through the point contact. The wrench 
convexe has two wrenches which are along the two extreme rays of the friction 
cone. Any force pointing inside this friction cone can be written uniquely as a 
positive combination of the these two wrenches. The twist convexe has two unisense 
translations, each reciprocal to one wrench and repelling to the other. It also has a 
free rotation about the point of contact as above. Figure 4.b. 

• Frictionless edge contact — It is well known that for rigid objects, any force 
distribution along the segment of contact is equivalent to a unique force at some 
point inside the segment. So a frictionless edge contact gives us the ability of 
exerting a range of forces perpendicular to the edge and going through the segment 
of contact. This range of forces is mathematically the positive combination of two 
forces at the two ends of the segment of contact. So the wrench convexe has two 
wrenches. 

Solving for the dual of the wrench convexe, we get a clockwise rotation about 
the left end point, a counter-clockwise rotation about the right end point, each 
breaks contact with the other end point. Since there is no friction between the two 
edges, the object can freely slide horizontally in both directions. Note these three 
twists form the minimum representative set for the twist convexe. The downward 
translation is not present because it can be synthesized as the sum of the two 
rotations about the two end points. Figure 4.c. 

• Edge contact with friction — Instead of a single force perpendicular to the 
segment of contact, we can now apply any force pointing inside any friction cone 
inside the segment. The wrench convexe becomes the convexe addition of two 
convexes each representing a friction cone at one end of the segment of contact. 

With friction between the two edges, the object can no longer slide horizontally 
without constraint. However, it can still rotate about one end of the segment of 
contact and break contact with the other end. Figure 4.d. 

• Soft finger contact — From a force closure point of view, a soft finger contacting 
an edge is the same as an edge contact with friction. The pressure distribution 
is irrelevant to our domain which is concerned with whether the object can be 
constrained with these contacts, rather than how much force should the fingers 
apply to the object. 

A soft finger becomes useful when it comes to contacting on the inside or outside 
of a corner. Figure 4.e shows a soft finger contacting on the outside of a corner. The 
wrench convexe is the convexe addition of two convexes, each describes the edge 
contact with friction on one side of the corner. The minimum number of generating 
wrenches is six. 

The object cannot rotate about the two ends of the soft contact. But it can still 
break contact by sliding downward. This downward sliding is no longer repelling if 
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the corner angle is small enough, or if the friction cone is large enough. We'll see 
in subsection 6.3 that friction plays a crucial role in reducing the required number 
of point contacts of a planar grasp from four to two. 

People tend to grasp at the edges and corners if there is no reachable pair of 
parallel faces. Why? One among many plausible answers is the availability of a 
larger wrench convexe, which means not a more stable grasp but a greater ability 
to constrain the object by applying necessary forces through the soft contacts. A 
soft contact can be approximated as a point contact with a much larger friction 
cone. So a grasp with two soft contacts is better than a grasp with two point 
contacts with friction. 

Gravity is not a contact, but it does play a role in constraining the total freedom 
of the object. For example, the box of Figure 2 is immobile on the table because 
the force of gravity is holding it down to the table. We can view the box as being 
grasped, or more exactly constrained, by two contacts: a plane contact between 
the bottom of the box and the table, and an imaginary point contact at the center 
of gravity of the box. Gravity is a blessing in this case, because without gravity 
the box can freely float upwards! We can easily include the effect of gravity by 
imagining it as a frictionless point contact at the center of gravity of the object. A 
grasp with gravity may need one fewer contacts than one without gravity. 

3.2 Dual Representations For Grasps 

Twist and wrench convexes are two dual representations for contacts. Convexes are 
closed under convexe addition and intersection. We can add wrench convexes from 
all the contacts or intersect the corresponding twist convexes to find the resulting 
wrench or twist convexe of the grasp. We have here two dual view points and two 
equivalent ways to represent grasps: 

• A constraint view point. — Wrench convexe describes the set of forces and 
moments which constrain the object. A total wrench convexe means we can 
arbitrarily apply any force and moment on the object, and so we can grasp it, 
instantaneously rotate or translate it in any way we want. 

• A freedom view point. — Twist convexe describes the total freedom of the 
object. A total twist convexe means the object can freely move relative to the 
fingers; a null twist convexe means the object cannot break contact without 
external work against contact forces exerted by the fingers. 

Which representation, twist or wrench convexes, is better? For planning grasps, 
wrench convexes are definitely more efficient 2 since generating wrenches can be 

2 Wo note briefly here that the twist convexe representation is more efficient for describing the total 
freedom at the end effectors of linked manipulators. Infinitesimal motions and velocities of the 
end effector due to each joint are 'added 1 , and the end effector can have arbitrary motion if the 
twist convexes of all the joints 'add up' to a total convexe. 
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Figure 5: Duality between twist and wrench spaces 



deduced readily from the type of contact, and we can just take the union of all 
the generating wrenches to describe the grasp. If we choose twist convexes as the 
representation, for each contact, we have to compute the dual of the wrench convexe 
to find its corresponding twist convexe, and then compute the intersection of these 
twist convexes, see Figure 5. 

To represent the set of force closure grasps on a set of edges, we have another 
representation called a grasp set. How a grasp set is defined and calculated is 
presented in Section 6. Before looking at grasp sets and how they are constructed, 
let's step back, and ask again: "What is a force closure grasp?" 

We certainly know what force closure means by now. It means the ability to 
exert arbitrary force and moment on the grasped object, or that the object is totally 
constrained. We have also seen one way of casting the force closure problem, that 
of solving a system of linear inequations: 

[W] t 9 > 

where W is the set of generating wrenches collected from all the contacts of the 
grasp. We can design a generate-and-test algorithm which enumerates all the pos- 
sible grasps, and test each grasp by solving the above system of linear inequations. 
There are two main objections to this scheme: first, the set of possible grasps is infi- 
nite; second, the grasp synthesis uses an analytical formulation which blurs critical 
features of the domain such as the difference between a force and a pure torque. 

The key is to make the force closure constraint explicit, and this is what we 
explore next. For a quick reading of the paper, the reader may browse through the 
geometrical view of force-direction and torque closure first, Sections 4.3 and 5.3. He 
can return for more analytical proof later. Algorithms for synthesizing force closure 
grasps are presented in Sections G and 7. Due to the explicit formulation of the 
force closure constraint, the algorithms are not only fast but also very simple. 
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4 Ability To Resist Arbitrary Translation 

4.1 Force-Direction Closure with Planar Forces 

When can a grasp resist arbitrary planar translation of the object? Informally, the 
contact forces of the grasp must have directions that span the space of all directions 
in the plane. An example of spanning the space of all directions in the plane is 
three directed rays going from the center of gravity of a triangle out to the three 
vertices of that triangle. 

Formally, the ability of a grasp G to resist arbitrary translation of object B can 
be formulated in three equivalent ways shown in the following theorem: 

Theorem 4.1 Let a grasp configuration G be described by the set of wrenches W . 
Each wrench in W is a contact force which acts on the object B. The three following 
clauses are equivalent: 

1. Any non-null translational twist t = [0\v Xi v y ] of the object B is contrary to 
at least one wrench of W . 

2. There is no non-null translational twist either reciprocal or repelling to all 
wrenches in W . 

S. The positive combination of wrenches in W can generate force in any arbitrary 
direction. The grasp G is said to have force- direction closure. 

Proof: The second clause is the double negation of the first clause, so they are 
equivalent. They express two equivalent views: one is the existence of contact forces 
which resist arbitrary translation, the other is the non existence of free translation, 
or translation that breaks contact with the fingers. 

The second and third clauses are dual of each other. Let's denote bv Wf" * 
the convexe of force directions which can be generated by W . Similarly, we denote 
T^ v the convexe of translational velocities of object B in the plane. We have seen 
in Section 2.4 that the convexes Wf* f and T.f-„ are dual of each other. So T < 
null implies that Wf^j is total, and vice versa. ■ 

4.2 An Analytical View of Force-Direction Closure 

The necessary and sufficient condition for a set of wrenches W to generate force 
with arbitrary direction is: 

Theorem 4.2 A set of wrenches W can generate force in any direction if and only if 
there exists a three-tuple of wrenches {wi,W2,Wa} whose respective force directions 
fi,fa,fs satisfy: 

• Two of the three directions fi,f2,fs are independent. 
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• There exist a, /3, 7 all greater than zero, such that: 

afi + /?f 3 + 7f 3 = 

That is, a strictly positive combination of the three directions is zero. 

Proof: We use the second clause of Theorem 4.1 to find the necessary and 
sufficient condition for which there is no translational twist reciprocal or repelling 
to W . No reciprocal or repelling translational twist means the system of linear 
inequations described by: 

[W] t 9 > (12) 

has no non-zero solution t 8 = [v Xi v y | 0]. t 8 is the spatial transpose of the twist t. 

Since a translational twist is a free vector with zero angular velocity, we get 
a reduced system of homogeneous linear inequations in only two unknowns v x ,v y . 
For such system to have no solution, we must need at least three inequations, or W 
must have at least three wrenches (Hunt 1956, Strang 1976). 

It is obvious that if no solution exists for some three-tuple of inequations of 
system (12), then no solution exists for system (12), and vice versa. Without loss of 
generality, let's assume that W contains exactly one such three-tuple {w^WjjWj}. 
After dropping out the moment and angular velocity terms, system (12) reduces to: 

( fix fly 
A. hy I I ;* I > I I (13) 




V J3x fzy 

There is no homogeneous solution if and only if the 3x2 matrix [W] is of rank 
2, or if and only if two of the three force directions are non-parallel. 

Assuming that there is no homogeneous solution, the rank of [W] is r = 2. Any 
particular solution must be a 1-face ("r-l"-face, Hunt 1956) with a zero product 
with one row of [W] and strictly positive products with the remaining rows of 
[W]. In other words, the necessary and sufficient condition for the existence of a 
particular solution is that the solution has a zero product with one row of [W], and 
two non-zero products having the same sign with the two remaining rows of [W]. 3 

Conversely, there is no particular solution if and only if all 1-face vectors per- 
pendicular to one row of [W] have products of different signs with the remaining 
rows of [W]. Concretely, let's solve for the nonexistence of repelling translational 
velocity v reciprocal to the force direction fi: 



^ fix fly 
fix f?y 
V J3i JZy J 




(14) 



3 In the case the two non-zero products fixe both negative, we can always negate the solution to 
make the non-zero products positive. 
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/?i,7i are both of the same sign and non-zero. 

From the first equation of system (14), we solve for v Xi v y in terms of fizifiy, 
and replace them in the second and third equations to get an equation in terms of 
the three force directions fi,fa,fs. After simplifications, we get: 

(f3Xfs)f 1 + Afa + 7if 8 - (15) 

By rotating the subscripts and coefficients, we get two other equations for the 
non-existence of repelling translational velocity which is respectively reciprocal to 
the force direction fj, and fa- 

0:2*1 + (fa x f x ) f 2 + 72fs = (16) 

o 3 fi + &f* + (fi x f a ) f, = (17) 

In the above equations, (15) (16) (17), the coefficients a,-,/?,- must have the same 
sign within each equation. 

Without loss of generality, let's assume that the force directions fi,fa,fs are or- 
dered counter-clockwise, so that all the pairwise cross products are strictly greater 
than zero. Since we have assumed that two of the three force directions are indepen- 
dent, the third force direction can be uniquely expressed as a linear combination of 
the first two. This implies that the three equations (15), (16), and (17) all express 
one unique linear combination, describing the constraint that the positive combi- 
nation of the three force directions is null. We conclude that: assuming two force 
directions are non parallel, there is no repelling translational velocity if and only if 
there exist a, /?, 7 all greater than zero, such that: 

afi + /?f 3 + 7fs = (18) 



4.3 A Geometrical View of Force-Direction Closure 

Theorem 4.2 can be captured in a more suggestive and compact way as follows: 

Corollary 4.1 A set of wrenches W can generate forces in any arbitrary direction 
if and only if there exists a three-tuple of force- direction vectors fi,f2,fa whose end 
points draw a nonzero triangle that includes their common origin point. 

Proof: A bit of geometry will convince the reader that the above corollary is 
equivalent to Theorem 4.2. Alternatively, we can start from system (14) and solve 
for the product Z?^ which is the product of two cross-products: 

A 7i = (fi x f a ) (f s x ft) 
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Figure 6: A geometrical view of force-direction closure. 

Similarly, the other two products a 2 72 and a 3 /9 3 are: 

«2 72 = (fi x f a ) (f 3 x f 3 ) 

«3/?3 = (fa xfi)(f 2 xf 3 ) 

Without loss of generality, we assume that the force directions are ordered 
counter-clockwise. Since the coefficients «,■,/?,• all have the same sign and are non- 
zero, their pair-wise products and the cross-products must be strictly greater than 
zero. Recognizing the cross-product between two unit force directions as the sine 
of the angle between these two force directions, we can conclude that the three 
angles in between the three force directions must be strictly greater than and less 
than it. This is nothing more than the picture of three vectors pointing outward 
from a common origin with their ending arrows drawing a triangle which includes 
this origin, see Figure 6. ■ 



5 Ability To Resist Arbitrary Rotation 

5.1 Torque Closure with Planar Forces 

We now investigate the necessary and sufficient condition for a grasp to resist clock- 
wise and counter-clockwise rotations of the object. First, let's look at three equiv- 
alent views of the same problem: 
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Theorem 5.1 Let a grasp configuration G be described by the set of wrenches W . 
Each wrench in W is a contact force which acts on the object B . The three following 
clauses are equivalent: 

1. Any non null rotational twist t = [u} z \uj 2 r y , — u z r T ] of the object B is contrary 
to at least one wrench ofW. 

2. There is no non null rotational twist either reciprocal or repelling to all 
wrenches in W . 

3. The positive combination of the wrenches in W can generate clockwise and 
counter-clockwise torques. We say that grasp G has torque closure. 

Proof: The second clause is the double negation of the first clause, so they 
are equivalent. They both express our intuitive notion that saying "there is no 
free rotation nor a rotation that breaks contact" is equivalent to saying that "any 
rotation will be resisted by a contact force", exerted by some finger of the hand. 

The second and third clauses are dual of each other. Let's denote by W^ the 
convexe of torques which can be generated by W . Similarly, we denote by T„ the 
convexe of rotations in the plane. From Section 2.4, we know that the two convexes 
Wn and T*5 are dual of each other. So Tf* null implies W„ total, and vice versa. 

If i j; UJ % UJ g ■*■ TTt x * 



5.2 An Analytical View of Torque Closure 

Torque closure can be achieved by creating enough friction on some axis of rotation 
of the object. The friction between the rotating object and its supporting axis 
will create a torque which resists any clockwise or counter-clockwise rotation of the 
object. Unfortunately, in most grasp configurations, we have only point contacts, 
and through a point contact, a finger can exert only a pure force on the object and 
not torque. The interesting problem is how to achieve torque closure with only 
pure forces. The following theorem states the analytical necessary and sufficient 
condition for a set of contact forces to generate clockwise and counter-clockwise 
torques. 

Theorem 5.2 A set of planar forces W can generate clockwise and counter- 
clockwise torques if and only if there exists a four-tuple of forces {wi, W2, Wj,W4} 
such that: 

• Three of the four forces have lines of action that do not intersect at a common 
point or at infinity. 

• Let fi, . . . , f4 be the force directions o/wi, . . . , W4. Let P12 (resp. P34,/ be the 
point where the lines of action of Wi and W3 (resp. W3, and W4) intersect. 
There exist a, {3,^,6 all greater than zero, such that: 

P34 - P12 = ±(afi + /?fa) 

= T ( 7 fs + Sh) 
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Proof: [The proof is quite long and has the same flavor as the proof of theo- 
rem 4.2. On first reading, the reader is advised to skip this proof and return to it 
later.] 

We use the second clause of Theorem 5.1 to find the necessary and sufficient 
condition for which there is no rotational twist reciprocal or repelling to W . This 
means that the system of linear inequations described by: 

[W] t 8 > (19) 

has neither homogeneous nor particular solution, t 8 = [w 2 r y , —w z r x | w s ]' is the 
spatial transpose of the twist t. 

We get a system of homogeneous linear inequations in three unknowns. For such 
a system to have no solution, we need at least four inequations, or four wrenches. 
If no solution exists for some four-tuple of inequations from system (19), then no 
solution exists for system (19), and vice versa. So, without loss of generality, we 
assume that W is exactly one such four-tuple of wrenches. 

There is no homogeneous solution if and only if the 4x3 matrix [W] is of rank 
3, or if and only if there is a 3x3 block from [W] that has non zero determinant. 
Assume that the first three rows form such block. The determinant is: 



det (wi,W2,Ws) = 



fix fly ri x fi 

fix f2y Tj X fj 

hx hy r» x U 



(20) 



By expanding the determinant along the third column, we get: 



det(wi,w 3 ,w s ) = (n x fi)(f 2 x f s ) 

+ (r a x f a ) (f 3 x f x ) (21) 

+ (rs x f s ) (fi x f 3 ) 

From the above equation, if the three lines of force are parallel with each other, then 
the three cross products of the force directions are zero, and so is the determinant. 
Let's assume that they are not all three parallel, and that the lines of action of 
wi,wa intersect at pia. We can choose pia as the origin of our reference frame. 
With this choice of origin, the moment components of the wrenches w^Wj become 
zero, and so the first two terms in right hand side of equation (21) drop out. The 
determinant reduces to: 

det (wi,w 3 ,wj) = ((r s - p 12 ) x f 3 ) (fi x f 3 ) (22) 

The determinant can be zero if and only if the first cross-product in equation (22) 
is zero, or if and only if the line of force of W3 also goes through pij. We conclude 
that there is no free rotation if and only if both the followings do not hold: 

• The three lines of force intersect at a common point. In this case, the object 
B can freely rotate about the z-axis going through this common point. 
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• The three lines of force are all parallel. This case corresponds to a free trans- 
lation perpendicular to the direction of the three forces. We can think of this 
translation as a rotation with rotation point at infinity. 

Assuming that the 4x3 matrix [W] is of rank 3, there is no particular solution 
to system (19) if and only if any 2-face vector orthogonal to two rows of [W] has 
products of different signs with the remaining rows of [W]. Let's solve for the 
non-existence of rotational twist, reciprocal to the first two wrenches Wi,Wj, and 
repelling to the two last wrenches Wj,W4: 



( fix fiy ri x fi ^ 

hx fiy r 2 x f 2 

hx hy 1*3 X fs 

^ fix fly F4 X £4 j 



( 



uj^r. 



—u*r, 



Z' X 



W; 



/ o\ 



7o 



(23) 



7o,<5 are both of the same sign and non zero. 



Without loss of generality, let's factor out uj z . Let P 12 , (resp. P 34 ) be the point 
where the lines of force of wi,W2 (resp. ws,W4) intersect. From the first two 
equations, we solve for the point of rotation r: 



r = f^lh x f 2 )fi-(rix h)h] 
— P12 



(24) 



The above equation makes sense: the point of free rotation is the point where 
the two lines of force intersect. Similarly, from the third and fourth equations of 
system (23), we solve for the instantaneous center of rotation r: 



r = hh 4 K r 4 x f 4) h - (r 5 x f 3 ) f 4 ] 

= P»4 + 5TIJ Ws + 60U) 



(25) 



Eliminating r from the two equations (24) (25), we find a constraint equation 
with the following form: 



P12 - P34 = (71 h + £1 h) 
where 71,61 have both the same sign and non zero. 



(26) 



By rotating the numbers 1, . . . , 4 and the coefficients a, . . . , 6, we get the equa- 
tion expressing the nonexistence of repelling rotational twist t s which is reciprocal 
to the wrenches ws,W4: 



P34 - P12 = (aifj +£1 fa) 



(27) 
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We also get four other equations for the other two pairings [(wi,Wj) , (W2, W4)] 
and [(w 1 ,w 4 ),(w 2 ,w 3 )]: 

P1S-P24 = (ftfa + fcf^ (28) 

P24 - Pis = ("2 h + 72 h) (29) 

P14 - P23 = (ft *2 + 73 f») (30) 

P23 - Pl4 = («3 *1 + <$3 U) (31) 

We use the fact that the points P 12 ,^13,^14 are on the same line of action of 
wrench Wi, etc ... to prove that the above six equations (26) — (31) are satisfied if 
and only if all the coefficients a,-, ...,£,- are of the same sign. We are able to prove 
a stronger result which states that if one pair of equations like (26, 27) holds, with 
coefficients a l5 . . . , 61 all of the same sign, then the other two pairs (28, 29) and (30, 
31) hold, and vice versa. See Corollary 5.1. 

With Corollary 5.1, we conclude that there is no rotational twist repelling to W 
if and only if any of the 3 pairs of equations (26, 27), (28, 29), (30, 31) hold. Namely, 
if and only if there exists a pairing such as [(wi, wj), (wj, W4)] with a, ft 7,6 all 
greater than zero, such that: 

P34 ~ P12 = ±(afi + Ph) . . 

= T(lh + Sf 4 ) 

Particular cases arise when the pairing [(wi,wa), (w 3 ,w 4 )] has Wi parallel 
to v/2, or W3 parallel to W4. We can avoid handling these particular cases by 
considering another pairing like [(wi,Wj), (w2,w 4 )], or [(wi,W4), (w2,w 3 )J. If we 
assume that the four forces in W span the space of all force directions, then we 
never get three forces that are parallel with each other. So there is always at least 
two pairings that work to prove the nonexistence of rotational twists repelling to 
W if the grasp has torque closure. | 

To complete the discussion of this section, we state and prove Corollary 5.1 
which allows us to consider only one pairing instead of all three possible pairings: 

Corollary 5.1 Let four lines with directions f 1 , f 2 , f 8 , f 4 intersect pairwise at six 
points Pi 2,.. ,^34- 

P34-P12 = (aifi + ftfa) 

- -(liU + SiU) 

P24 - Pl3 = («2 fl + 72 fs) 

= -(ftf2 + <$ 2 f 4 ) 

P23 - Pl4 = («3 h + <$3 h) 

- -(ftfa + 73fa) 
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The above (> equations all have Creek coefficients with the same sitjn within each 
equation (not necessarily across all six equations) if and only if <v t ;, fi 7 : , 7,, b r all have 
the same sign for either i 1 , or 2, or S. 

Proof: Lot's assume that wo have the first two equations: 

P34 Pl2 (».l fl f ft\ h) , x 

34 
- - (71 h \ Si f 4 ) 

with (*.\ > 0, ft\ > 0, and r )\h\ > 0. We'll prove that the four coefficients «i,/?j,7i, <$i 
are all greater than zero, that is, we have the scenario illustrated in Figure 7. We 
compute the intersection points P23 and P14: 

P' f«t r 
P23 P12 I f 2 f * f 3 

1 P' f 4 r 
Pl4 = Pl2 + fjTf* fl 

— P34 + f,"Tf7 *4 
1 4 

where p' = P34 — P12. Next, we compute the expression for P23 — P14: 

f n Ta « r U f„ 



(35) 



P23 - P14 - 71 jj^-fj fl + Si £-1^ f 3 



(36) 



Expressing P23 — P14 in terms of linear combination of {f2,fs} is difficult. In- 
stead of proving that there exist ^3,73 non zero and of the same sign such that: 

P23 ~ Pl4 = A} f2 + 73 *S 

we prove the equivalent: the vector P23 — P14 has opposite sign cross-products with 
the vectors f2,fs, i.e: 

[(P23 - P14) x f 2 ) [(p 2 3 - P14) x f 3 ] < 
From equations (36), we get: 

[(P23-P14) x f 2 ] [(p 23 - P14) x f a ] = -ft7i ^ 77^~V^2 ( 37 ) 

(*4 X fi j 

We deduce that the necessary and sufficient condition for the two last equations 
of (33) to hold is that pi be of the same sign with 7j. We extrapolate this partial 
proof and argue that: 



5. Ability To Resist Arbitrary Halation 







Figure 7: A geometrical view of torque closure. 

[ >] The fact that the six equations of (33) hold implies that c^, . . . ,<$; all have 
the same sign for i — 1, or 2, or 3. We have proved this implication for i = 1 
using Equation (37). Similar proofs exist for i = 2 and 3. 

[<=] From Equation (37), if c*i, . . . ,<$i all have the same sign then: 

P23 - Pl4 = /?3 1*3 + 73 h 

with /? 3 7 3 > 0. Equations similar to (37) allow us to deduce that all the six 
equations in (33) must hold. 



5.3 A Geometrical View of Torque Closure 

It is useful to formulate Theorem 5.2 in more geometrical terms. The following 
corollary captures both constraints of Theorem 5.2 (Figure 7): 

Corollary 5.2 A set of planar forces W can generate clockwise and counter- 
clockwise torques if and only if there exists a four-tuple of forces {wi,W2, Ws,W4} 
such that the segment P^Pm, points out of and into the 2 cones C n , C 34 , formed 
by the two pairs (wi,W2), and (wj,W4). 
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Proof: 



• 



The fact, that, the A forces form two non-null cones 6 Y ,^ , C' :A guarantees that 
no three forces are parallel. Next, the fact that the segment /Vi'Vi is » ( >'» z*'J*o 
guarantees that the four forces do not intersect at a common point. This is 
the first, constraint of Theorem 5.2. 

Let's look at: 

P34 P12 ~- '*fi -f ^fa 

where all the Creek coefficients are strictly positive. Note that ofi | /?f2 is the 
cone of rays hounded hy the force directions fi,f*2, that is (^j . Similarly, C.^ 
is described by 7fs I ^4. The segment F'^I'm points 'out of C^ (resp. 'into' 
C'm) '' anc ^ on 'y if P34 P12 if- is a positive (resp. negative) combination of 
the force directions (fi,f2) (resp. (fs^)). This is the second constraint of 
Theorem 5.2. 



From Figure 7, the reader can check for torque closure in the plane by drawing 
a parallelogram inside the overlapping region of the two cones C^J , C^. From 
this parallelogram, lie can generate clockwise and counter-clockwise torques from 
non-negative combination of the four pure forces. 

6 Finding Force Closure Grasps 

We have seen from Section 2.4 that the space of planar twists and wrenches are dual 
of each other. The following theorem formally states the force closure constraint in 
the plane: 

Theorem 6.1 Let G be a planar grasp described by the set of wrenches W . Let's 
denote by W the wrench convexe spanned by W , and by T the twist convexe 
reciprocal or repelling to W . The following clauses are equivalent: 

1. G is a force closure grasp. 

2. W can generate force with arbitrary direction, and moment. Formally: 



< 



W^ = oo[f x ,f y 



m : 



S. There is neither translational nor rotational twist that is free, or that breaks 
contact with G. Formally: 



.< 



T^ = 0[w,|« xl «J 
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We know from Section 2.1 that the convex addition of the convexe of all force 
directions oo \f x , f v \ and the convexe of all torques oo |m,| is the convexe of all planar 
forces oo\f x , f y \m~\. So, from the above theorem, the necessary and sufficient 
condition for force closure is contained in both Theorems 4.2 and 5.2. If we assume 
that through any contact we can only exert force and not torque, then Theorem 5.2 
subsumes Theorem 4. 2. Thus Corollary 5.2 also describes the geometrical necessary 
and sufficient condition for force closure with planar forces only. 

6.1 Frictionless Grasps on Four Edges 

Without friction, a finger can exert only a pure force, going through the point 
of contact and perpendicular to the edge (Figure 8). In this case, to have force 
closure, we need at least four point contacts, bet's start by giving the algorithm for 
constructing a force closure grasp with four contacts on four edges of an object B. 

Algorithm 6.1 A force closure grasp between four edges e 1 ,...,e 4 can be con- 
structed as follows: 

1. Pair up two edges ei,e 2 against c-^,e 4 such that the two sectors Cn, C34 a™ 
non null. By sector C 12 , we denote the smallest sector between the normals 
m, — ri2. Similarly for sector C34. 

2. Check that the two sectors C 12 , C34 counter- overlap, i.e: 

c i2 n -£34 -/ (38) 

3. Find the parallelogram /7 i2 by intersecting the two infinite bands perpendicu- 
lar to and containing the edges ej and e 2 . Parallelogram II 12 is the locus of 
points P12 where the lines of force o/wi,W2 intersect. Similarly, we find the 
parallelogram II ^a which represents the locus of points P 34 where lines of force 
o/\V3,W4 intersect. 

4. Pick two points P 12 , P34 respectively from the parallelograms H^, Ha, such 
that the direction of the line joining Pj 2 and P34 is in the counter-overlapping 
sector C = C12 fl —£34- 

5. From point Pn, backprojeel along the normal x\\, (resp. 112), to find the grasp 
point P[, (resp. P2), on edge e 1} (resp. e 2 ). Similarly, we find the grasp points 
F 3 , and P 4 by backprojecting P 34 respectively along the normals 113,114. 

6. The four grasp points Pi,p2,P3,P4 found as above form a force closure grasp 
G(Pi,P2,P3,P4) between the four edges. 

Note that for each point P J2 , we can find a convex region of points P 34 by inter- 
secting the parallelogram II M with the two-sided cone C x (Pi 2 , C) having vertex 
P 12 , and sector C. The two-sided cone is the combination of two fields of view 7 from 
point P 12 with sectors C and —C. The field of view is defined as follows: 
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Figure 8: Finding frictionless grasps on four edges. 
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Definition 6.1 The Jiv.ld of view of a figure A with sector C is the minimal cone 
C* (/, C) such that any ray from vertex I with direction in sector C will cut the 
figure A. The field of mew is open-ended and one-sided. 

We can cut the parallelogram //;>4 with the field of view of 11 vl '<md sectors 1C. 
We get a convex region Z;\.\ which represents the set, of points F34 which gives a 
force closure grasp with at least a point in ll\2- For example, the field of view of 
//12 and sector C includes the parallelogram 1 1 34, and so R.} A 11 - M . Using sector 
C will result in a smaller convex region R :i] , and Z:\.\ £34 U £34. 
Similarly, we find the convex region £12 which represents the set of points P\o 
which gives a force closure grasp with at least a point in 11-^. This time tfie 
respective sectors of view is | C. From the construction, any point 1\>> in R\ 2 will 
have at least one corresponding point / 34 with which we have a force closure grasp. 
It is clear that: 

Corollary 6.1 There exists no force closure grasp between four edges ej,...,e4 if 
and only if either of the following holds: 

1. The two non null sectors Ci2> an d C-m do not counter-overlap, i.e.: 

c - c 12 n -Cm ■-= ^ 

2. The two fields of view of the parallelograms // J2 and U^, with respective sec- 
tors ic and J-C, are completely offset one from the other, i.e.: 

£12 - 
or £34 = 

The first constraint is called the force- direction constraint, expressing the con- 
dition for force-direction closure. The second constraint describes the condition for 
torque closure. We call the second constraint the field-of-view constraint, because 
of the way the regions £12, £34 <are constructed. The force-direction constraint is 
more constraining than the field-of-view constraint when the object has perpendic- 
ular edges like rectangular blobs, and is less constraining otherwise. For example, 
a grasp on a rectangle needs all four different normals for force-direction closure, 
where as a grasp on a triangle needs only three normals. 

The following theorem gives a geometrical representation of the set of force 
closure grasps, that is, the grasp-set from 4 edges. 

Theorem 6.2 The set of all possible grasps on four edges e\,...,e±, denoted 
§ (e 1} . . . ,64), is completely described by the two parallelograms 77 J2 , #34, and the 
counter- overlapping sector C = Cyi fl —C34, defined as above. 

£(ei,...,e 4 ) - (#12, #34, C12 fl -C34) (39) 

We can restrict the parallelograms 77 12, #34 > by applying the field-of-view constraint, 
and describe the grasp set with the two convex regions Zn, £34, constructed as above: 

P(ei,...,e 4 ) - (R l2i £34, C12 fl -Cm) (40) 
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Proof: It is obvious from (lie construction, and from Corollary 5.2 that the set 
of grasps characterized as above is complete for the pairing of edges e.\,e.n against 
<';},<-' 4- The reader may wonder whether the different pairings in step 1 of the above 
construction gives different sets of grasps. The answer is no. 

Different pairings certainly give different descriptions for the grasp-set, because 
we get different parallelograms and counter-overlapping sectors. However, they 
all describe the same grasp-set. 'Phis is supported by Corollary 5.1, which says 
informally that the three pairings are equivalent to each other. So, the above 
description is complete. | 

Complexity 6.1 Let 11 be the object grasped witfi four frictionless point contacts: 

• Finding the grasp-set or a force closure grasp between four edges costs constant 
time 

• There are 0\eAlgv.s(ll')\ A A -tuples of edges of object B. So, Enumerating all the 
force closure grasp-sets of object 11 costs ()\edges(B)\ 4 . 

6.2 Frictionless Grasps on Three Edges 

We have seen from Corollary 4.1 that to have force-direction closure we must have 
at least three non-parallel forces. So we need at least four contacts on three non- 
parallel edges, if there is no friction between the lingers and the grasped object. 
With two of the four contacts on the same edge, there are possibly three grasp-sets 
between three edges e],e 2 ,e 3 . (Figure 9). 

( 5(e 1 ,e 2 ,ei,e 3 ) 
9 (ei,t2,e 2 ,e 3 ) 
5( e i> e 3>e 2 ,e 3 ) 

The problem formulated as above reduces to the problem of finding grasp-sets be- 
tween four edges. 

From Section 3.1, we can replace the two frictionless point contacts on the 
common edge with a frictionless edge contact. This is a good illustration of how 
we can grasp a same object with fewer fingers by using edge contacts instead of 
point contacts. We'll see how friction and soft contacts help even more in the next 
subsection. 

Figure 10 shows a stable grasp with three spring contacts on three edges. The 
fingers act as springs pressing exactly at the places where the inscribed circle of 
the three edges is tangent to the three edges (Baker et al. 1985). This grasp 
configuration corresponds to a local minimum of the potential function of the three 
springs, so the grasp is stable. However, the object can still instantaneously rotate 
about the center of the inscribed circle with no opposing torque from the grasp. 
Note that we cannot generate a torque about this center of rotation, from the 
contact forces at the springs. The grasp is not force closure although it is stable for 
arbitrary small motions of the grasped object. 
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Figure 9: Frictionlcss grasps on three edges. 
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Figure 10: A stable grasp with three spring contacts. 

6.3 Grasps on Two Edges Require Friction 

Force closure grasps with only two point contacts instead of four require friction 
between the finger and the object. We have seen from subsection 3.1 that the 
existence of friction means the ability to resist against any force pointing into the 
friction cone. In other words, a single pushing force pointing into the friction cone 
can resist a range of forces described by the friction cone at the point of contact 
(Figure 4.b). 

Mathematically, this friction cone can be viewed as the positive combination of 
the two extreme rays of the cone. So, a point contact with friction can be seen as 
equivalent to two contact forces. Two point contacts with friction is equivalent to 
four contact forces and so can result in a force closure grasp. The following theorem 
states the necessary and sufficient condition for force closure from two point contacts 
with friction: 

Theorem 6.3 Two point contacts with friction at P andQ is a force closure grasp if 
and only if the segment PQ points out of and into the two friction cones respectively 
at P and Q. 

Proof: This is a well known fact of planar mechanics. Let's however prove the 
above theorem using a reduction from a grasp with 2 point contacts with friction 
to a grasp with 4 point contacts without friction. 

The reader will recognize that a friction cone at P, (resp. Q), is equivalent to 
two forces Wi,W2, (resp. W3, W4), along the edge of friction cone and going through 
P, (resp. Q). We then recognize that point P, (resp. Q), is nothing more than the 
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Figure 11: Finding grasps with friction on two edges. 
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point, /',2, (resp. /'m). So the above theorem is the reformulation of Corollary 5.2. 

■ 

Now, let's find the set of possible grasps from two edges (; ( , and e 2 . Since the 
point of contact l\ (rcsp. Q), must lie on edge e\, (rcsp. c->), the parallelogram 
//12, (resp. // :M ) reduces to the edge c.i, (resp. co). We can restrict the edge C|, 
(rcsp. e-j), to the segment e\ , (rcsp. e' 2 ), by intersecting it with the field of view 
of e 2 , (resp. cj) with sector iC (resp. { C). For the example in Figure 11, we 
have e\ e { and e' 2 e 2 . The construction of the grasp-set from two edges e { ,e 2 is 
similar to the construction given in Algorithm 6.1. 

Theorem 6.4 The set of all possible grasps with friction </> on two edges e\,e 2 , 
denoted Q{e\,e 2 ), is completely described by the two edges e\, e 2 , and the counter- 
overlapping sector: 

C :-: C(-ni,0) f| C{n 2 ,cf>) 

of the two friction cones resp. from edge e± and e 2 . 

5( e i 5 e 2) - (ei, e 2 , C) (41) 

We can restrict the edges ei,e 2 , by applying the field-of-view constraint, and 
describe the grasp-set by the two segments e'j, e' 2 , as follows: 

£(ei,e 2 ) = <e\, c' 2 , C) (42) 

How does soft finger contact compare with point contact with friction? Due 
to the larger area of contact, we see that a soft finger contact gives lis a larger 
range of forces and moments showed by a range of friction cones instead of a single 
friction cone (Figure 4.e). A more interesting comparison is to compare the range 
of force directions. A soft finger contact at a vertex has a much larger range of force 
directions. The soft finger contact can be approximated as a point contact with a 
much wider friction cone. From Theorem 6.3, we have seen that the larger are the 
friction cones at the points of contacts, the greater is the likelihood that they 'see' 
each other, that is the grasp is force closure. So a soft finger gives us even more 
flexibility than a point contact with friction. This partially explains why people 
grasp objects at edges and corners, and also why the contacting surface of human 
fingers had better be soft rather than hard as nails. 

7 Finding Independent Regions of Contact 
7.1 Optimality Criterion 

The previous section shows how to compute the set of all possible force closure 
grasps on a set of edges. In this set, we can look for an optimal grasp. The optimal 
grasp can be the grasp that requires the least amount of work from the fingers to 
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counteract the effect of gravity, or the effect of the moment of inertia, or some a 
priori assumed disturbance, etc... 

In task planning, an alternative definition of optimality is to best deal with 
uncertainty and errors. We are interested in finding grasps that require as little 
accuracy as possible. One aspect of that goal is to have grasps such that the lingers 
can be positioned independently from each other not at discrete points, but within 
large regions of the edges. Formally: 

Definition 7.1 Let Q be a grasp set on n edges. Finger Fi contacts at point /'• in 
region r, of edge a,, i l,...,n. § is a grasp set with n independent regions of 

contact 7*1 , . . . , r„ if and only if: 

V P\ C 7"i, . . . , V I\, C r n , C [l\ , . . . , P n ) is a, force closure grasp 

Q{r\, . . . ,r n ) is a grasp-set with optimal independent regions of contact for the set 
of edges {ei, . . . ,e n } if and only if: 

min (||ri||,... , \\r n i||,||r n ||) is maximal, 
min (j|ri ||, . . . , \\r n i||) is maximal, .. . 
min (||7"i||, ||r«2 1|) is maximal. 

where r{ C e t . The contact segments are ordered by decreasing length. 

The next subsection uses Theorem 6.3 to cast the problem of finding the optimal 
grasp sets on two edges into a problem of fitting a two-sided cone cutting these two 
edges into two segments of largest minimum length. Similarly, using Corollary 5.2, 
the problem of finding the optimal grasp set on three or four edges becomes a 
problem of fitting a two-sided cone between 2 parallelograms. 

7.2 Optimal Grasps With Friction 

We give the algorithm for fitting a two-sided cone C x (I, C) such that C x (/, C) 
cuts the edges e^ and e 2 into two segments t\ and e' 2 with largest minimum length: 

Algorithm 7.1 The optimal set of grasps on two edges e t and e 2 can be constructed 
as follows: 

1. Find the two-sided cone C x (7j, C) that cuts all of edge e± and very little or 
none of edge e 2 . We get a triangle Ai formed by edge e± and vertex I t . This 
triangle represents the set of vertices I , where the two-sided cone C x (/, C) 
monotonically cuts larger segment e\ and smaller segment e' 2 as we move from 
edge e± to e 2 . Similarly, we find the two-sided cone C x (7 2 , C) such that this 
later cuts exactly the edge e 2 and very little or none of edge e^. We get a 
triangle A 2 formed by edge e 2 and vertex / 2 . 

2. Find the trade-off region for vertex I by intersecting the triangle A] with A 2 . 
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Figure 12: Finding the optimal set of grasps on two edges. 

S. We cut the trade-off region with the bisector of the two edges e i} and e 2 . The 
optimal vertex is at one of the two endpoints of the intersecting segment, or 
anywhere on this segment, depending on the direction of the cone formed by 
the two edges. If no intersection exists, then the optimal vertex is the point of 
the trade-off region which is nearest to the bisector. 

Proof: Figure 12 illustrates the different steps of the algorithm. Depending on 
the way the upper cone cuts edge ei, we can partition the plane into 5 regions: 

1. The cone cuts in the interior of edge e±. This region is triangle Aj with one 
of its sides being ej. The length of the segment cut by the cone varies linearly 
with the distance of the vertex I x to edge t\. In other words, the loci of I x 
whose cone cuts e± with constant length form segments parallel to t\. 

2. Only the left ray of the cone cuts edge e L . The loci of points / A whose cone 
cuts ei with constant length form a set of line parallel to the left ray of the 
cone and are continuation on the right of the loci found in region 1. 

3. Only the right ray of the cone cuts edge e^. The loci are now the continuation 
on the left of the loci found in region 1. 

4. The cone includes the whole edge e x in its field of view. This region corre- 
sponds to the ability of putting a finger anywhere on the whole edge e^. 
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5. The one-sided cone does not cut edge ej. 

The above algorithm handles the general case where the two triangles Aj and 
Ao intersect. The trade-off region is the intersection A|f)A 2 . Cutting this trade- 
off region with the bisector gives us the locus of vertex / whose two-sided cone cuts 
equal segments on e,\ and e 2 . The optimal vertex of the cone can be either anywhere 
on this locus or at the two end points of this locus, depending respectively on 
whether e { is parallel to e 2 or not. The case where the two triangles do not intersect 
can be handled as easily. | 

Complexity 7.1 Let B be the object grasped with two point contacts with friction: 

• Finding the optimal set of grasps with independent regions of contact on two 
edges costs constant time. 

• Enumerating the optimal set of grasps for all pairs of edges costs 0\edges(B)\ 2 . 
So, finding the optimal pair of edges and its corresponding set of grasps costs 
0\edges(B)\" . The pair of contact regions found has the largest minimum 
length. 



7.3 Optimal Grasps Without Friction 

Theorem 7.1 p(r 1 ,r 2 ,r 3 ,r4) is a grasp-set with independent regions of contact 
?*!,..., r 4 on edges ei, . . . , Ca if and only if there exists a two-sided cone 

C x (/, C« D -Cm) 

which splits the two parallelograms 77 ' n , 77 3 ' 4 apart. 77/ 2 , (resp. 77 34 j is the restricted 
parallelogram generated by the regions r^, r 2 , (resp. r 3 , r±), of edges e A , e 2 , (resp. 
e 3 , e 4 ). 

Figure 13 illustrates the scenario described by the above theorem. The reader 
can easily prove the above theorem from Corollary 5.2 and the definition of a grasp 
with independent regions of contact (Definition 7.1). With the above theorem, 
the problem of finding the optimal grasp-set with independent regions of contact is 
equivalent to the problem of fitting a two-sided cone C x (7, C), such that C x (I, C) 
cuts the parallelograms 77 i2 and 77 34 into two isosceles 77j' 2 and 77 34 with largest 
minimum side. 

Notice that as we translate one of the edges of the cone C x (I, C), the parallel- 
ograms 77^ and 77^ vary monotonically in opposite directions. This monotonicity 
allows us to design a constant time algorithm for finding the the best tradeoff posi- 
tion of 7, or the optimal grasp-set. The algorithm is similar to Algorithm 7.1, and 
the details are skipped. It is more interesting to look at a high level description of 
the cone-fitting problem. 
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Figure 13: Finding the optimal set of grasps on four edges. 
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Figure 14: Search for the optimum vertex of the two-sided cone. 
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Wo partition the plane into regions depending on how the two-sided cone cuts 
the parallelogram /7| 2 , or how the contact segments overlap the two edges e.\ and e 2 . 
In each of these regions, the loci of vertex / whose cone restricts tlie parallelogram 
II 12 into smaller parallelograms of constant area form parallel lines shown by dashed 
lines in Figure 14. We find similar regions and loci for parallelogram 77;$ 4 . The 
problem then reduces to an intersection of these two sets of loci, and a search 
for the best intersection point, or optimum vertex I. Finally, from this optimum 
vertex /, we deduce the two restricted parallelograms //{ 2 , W M that are largest and 
independent from each other. We back-project parallelogram /7] 2 , (resp. 7/J 4 ), to 
find the regions of contact rj, r 2 , (resp. r ;j , r 4 ), on edges e )? e 2 , (resp. e 3 , e 4 ). 

The algorithm sketched above lumps edge e { with edge e 2 , as one pair, and edge 
C[\ with edge e 4 as the other pair. One may wonder if a different pairing will give 
a different grasp-set. We have implemented the algorithm sketched as above and 
confirmed that the three best grasp sets found for [(e],e 2 )|(e 3 ,e 4 )], [(c J ,e 3 )|(e 2 ,e 4 )], 
[(e l ,e 4 )|(e 2 ,e3)] give exactly the same set of contact segments on the four edges. 
The fact that the algorithm does not depend on the 2-2 paring between the edges is 
expected from Corollary 5.1. This fact reconfirms our earlier claim that the grasp- 
set specified by the parallelograms 77 i2 , 77 34 , and the counter-overlapping sector 
Cn fl ~Cm completely describes the set of grasps on the four edges e i? e 2 ,e3,e 4 . 
This description is independent from the 2-2 pairing between the four edges. 

Complexity 7.2 Let D be the object grasped with four frictionless point contacts: 

• Finding the optimal set of grasps with independent regions of contact on four 
edges costs constant time. 

• Finding the optimal 4-tuple of edges and its corresponding grasp-set costs 
0\edges(B)\ A . The four regions of contact found have the largest minimum 
length. 

8 Conclusion 
8.1 Performance 

The synthesis of planar grasps with force closure has been fully implemented in Zeta 
Lisp, compiled and run on a Symbolics Lisp Machine. For the examples in Figure 1, 
the optimal set of grasps with independent regions of contact on two edges can be 
computed in 1/20 seconds. For four point contacts on three or four edges, this set 
of grasps can be computed in 1/4 seconds. 

The minimum length of the independent regions of contact is a good measure 
of the tolerance of a grasp against inaccuracy in finger positioning. Finding the 
4-tuple of grasping edges that has the largest minimum region of contact requires 
enumerating the maximal grasp-sets for all 4- tuples of edges. For a typical blob 
with 6 edges, this enumeration can take 10 seconds. 
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Grasps with maximum grasp resistance. 







Grasps with minimum grasp resistance. 



Figure 15: Grasps ranked by their resistance against unknown disturbance. 
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We can rank the grasp-sets based on some other criteria such as grasp resistance. 
Grasp resistance is defined as the work of the fingers in resisting unknown distur- 
bance of the grasped object. It can be the sum of all individual work of each finger 
in the hand, or the maximum work of all fingers. We choose to take the maximum 
work of all individual fingers to penalize grasps that have one finger pressing very 
hard on the object while all the others just lightly touch the object. In other words, 
we want to minimize the maximal contact force applied on the object. 

Since any motion of the object can be uniquely decomposed into a translation 
and a rotation about the origin, the grasp resistance against an arbitrary finite 
disturbance of the object can be split into the sum of a grasp resistance against 
arbitrary translation and and a grasp resistance against arbitrary rotation about 
the origin. The two partial grasp resistances must correspond to the same finger 
or the same contact, and we must compute the sum for each contact, and pick the 
maximum sum. 

For simplicity, the current implementation computes the two grasp resistances 
independently from each other. In other words, for each contact, we compute 
the grasp resistance against rotation, then pick the maximum. We do the same 
for grasp resistance against translation, and sum these two. The resulting sum is 
only an approximation to the real grasp resistance. 4 We rank the grasp-sets in 
decreasing order of this approximate grasp resistance. Figure 15 shows the grasp- 
sets with best, medium, and worst grasp resistance. The disturbance of the object 
is an arbitrary translation of 1 centimeter and a rotation of 15 degrees. 

8.2 Extensions 

The current grasp synthesis can be extended in many directions: 

• Applying other constraints such as the work space of the hand, or the shape 
of the hand and fingers. We want to make sure the grasp is feasible, or the fingers 
can wrap around and make contact with the object at the desired points. This 
problem can be formulated as a collision avoidance problem (Lozano-Perez 1983) by 
computing the CO of the grasped object in the configuration space of the fingers. 
We check to see if there exists a configuration of the hand and fingers that is 
outside of this CO-obstacle. Although general and mathematically complete, this 
scheme can be computationally very expensive because of the high dimension of the 
configuration space. 

The current synthesis uses a very simple hand model with fingers like chop 
sticks perpendicular to the grasping plane. The finger tips can be anywhere inside 
a circular workspace. 

• Adding other optimality criteria such as stability, resistance against the effect 
of gravity, or the effect of moment of inertia, etc... Just as we find restricted grasp- 
sets with independent regions of contact, we can search for the most stable grasp, 

4 Grasp resistance is computed only for the representative grasp at the mid points of the segments 
of contact. 
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assuming each finger is modeled as a spring (Ilanafusa and Asada 1977, Baker et al. 
1985, Nguyen 1985). (Nguyen 1985) shows thai we can synthesize a set of virtual 
springs such that a force closure grasp is stable. Each finger is a virtual spring, and 
the contact is point contact without friction. 

• The current synthesis can be easily extended to handle redundant contacts, 
or other types of contacts such as edge contacts and soft finger contacts. A more 
valuable extension is to synthesize force closure grasps of 3D objects. Interesting 
primitive configurations are grasps with two soft finger contacts, grasps with three 
point contacts with friction, or grasps with seven frictionlcss point contacts, etc... 
We are implementing the synthesis of 3D grasps. Results will be reported in (Nguyen 
1986). 
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